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Abstract 

We consider finite-range asymmetric exclusion processes on Z with non-zero drift. 
Tlie diffusivity D{t) is expected to be of 0{t^/'^). We prove that D{t) > Ct^/^ in 
the weak (Tauberian) sense that e^'^^tD{t)dt > CA~^/^ as A — > 0. The proof 
employs the resolvent method to make a direct comparison with the totally asymmetric 
simple exclusion process, for which the result is a consequence of the scaling limit 
for the two-point function recently obtained by Ferrari and Spohn. In the nearest 
neighbor case, we show further that tD{t) is monotone, and hence we can conclude 

that D{t) > Ctl/3(log^)-7/3 l-Jjg yg^g^l ggj^gg_ 

1 Introduction 

A finite-range exclusion process on the integer lattice Z is a system of continuous time, 
rate one random walks with finite-range jump law p{-), i.e. p{z) > 0, and p{z) = 
for z > R for some R < oo, Y^^Pi^) ~ interacting via exclusion: Attempted jumps 
to occupied sites are suppressed. We will always assume in this article that p{-) has a 
non-zero drift, 

Y,Mz) = b^O. (1.1) 

2 

In particular, p(-) is asymmetric and we will refer to the process as the asymmetric 
exclusion process (AEP). The state space of the process is {0, 1}^ and it is traditional 
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to call configurations rj, with rj^ G {0, 1} indicating the absence, or presence, of a 
particle at x G Z. The infinitesimal generator of the process is given by 

Lfiv) = ^(^)^-(l - ^-+-)(/(^"'"+') - fiv)) (1-2) 

where 7]^'^ denotes the configuration obtained from r/ by interchanging the occupation 
variables at x and y. The Bernoulli product measures vTp, p £ [0, 1], with 7rp(7/2: = 1) = p 
form a one-parameter family of invariant measures for the process. In fact, there exist 
other invariant measures |BMj . but they will not be relevant for our discussion. The 
process starting from ttq and tti are trivial and so we consider the stationary process 
obtained by starting with vTp for some p G (0, 1). 
Let 

'^^ = 7l ^ X ' fiA=T\fix (1-3) 
vp(i - p) xA 

for any finite nonempty set A C Z. The collection {?7a} where A ranges over finite 
subset of Z is an orthonormal basis of Lp'{'Kp) with its natural inner product 

= / fgd-Kp. (1.4) 
J{o,iF 

Then L^{iTp) can naturally be thought of as the direct sum of subspaces Hi,H2,... 
where is the linear span of {?7a}; |^| = It is natural to think of Hi as being 
linear functions, H2 as quadratic functions, etc. 

From a physical point of view, the most basic quantity is the two-point function, 

S(x,i)=S[(r/,(t)-p)(7?o(0) -/>)]. (1.5) 

The expectation is with respect to the stationary process obtained by starting from 
one of the invariant measures VTp. It is easy to show (see |PS| ) that S{x,t) satisfies the 
sum rules 

YS{x,t) = pil-p) = x, - J]x5(x,t) = (l-2p)6t. (1.6) 

X ^ X 

Note that one should not expect to be able to actually compute S{x,t) but one does 
hope to find its large scale structure. The next most basic quantity, the diffusivity 
D{t), is already unknown. It is defined as 

D{t) = ixt)-' - (1 - 2p)bt)^S{x, t). (1.7) 

Using coupling (see [ij), the diffusivity can be rewritten in terms of the variance of 
a second class particle. Suppose one starts with two configurations r/' and r/ which are 
ordered in the sense that r]'^ > rj^ for each x G Z. One can couple the two exclusions by 
having them jump together whenever possible and one observes that at later times the 
ordering is preserved. If we write r]' = r] + r]" then the "particles" of rj" move according 
to the second class particle dynamics. Among themselves they move with the standard 
exclusion rule, the other (first class) particles move without noticing them, and if a 
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first class particle attempts to jump to a site occupied by a second class particle, the 
two exchange positions. Note that 

X-^S{x,t) = P{r)^{t) = 1 I r/o(0) = 1) - P(r?^(t) = 1 | %(0) = 0) 
= ¥{4{t) = l\v"{0)=So) 

= P{X{t) = X I X(0) = 0) (1.8) 

are the transition probabilities of a single second class particle X{t) starting at the 
origin. Here 5q is the configuration with only one particle at and P is the coupled 
measure. The diffusivity is then given by 

D{t) = r^Var{X{t)). (1.9) 

We can alternately write the dynamics as a stochastic differential equation 

dr/^ = {Vw^ + i^fi^)dt + dMx (1-10) 

where d is a microscopic convective derivative, 

d% = d% + ^"^ ^P{^)ijlx+z - fix-z) (1-11) 

2 

V and A are microscopic analogues of first and second spatial derivatives, 

V-Wa; = X^''^'^P{z){f]x,x+z- f]x-z,x), (1-12) 
z 

^Vx = 

z 

and Mx{t) are martingales with 

E[{ f V ct>xdMxf] = f y^p{z){^x+, - (kxfds. (1.14) 
•^0 X Jo 

The current Wx = TxW, where the specific quadratic function w is given by 

w = ^Zp{z)Tj{o^^y (1.15) 

z 

In this sense, AEP is a natural discretisation of the stochastic Burgers equation, 

dtu = dxu^ + dlu + dxW (1.16) 

for a function u{t, x) of a; G M and t > where 1^ is a space-time white noise. White 
noise is supposed to be an invariant measure. Letting dxU = u one obtains the Kardar- 
Parisi-Zhang equation for surface growth, 

dtU={dxUf + dlu + w. (1.17) 

We are interested in the large scale behaviour and the only rescalings of u which 
preserve the initial white noise are 

Ueit, x) = e-^''^u{e-H, e'^x). (1.18) 
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The stochastic Burgers equation H1.16() transforms to, 

dtu, = e^-'d^ul + e^-'dlu, + e^-^d^W, (1.19) 

which suggests that the dynamical exponent z = 3/2 and that the diffusion and random 
forcing terms become irrelevant in the limit. 

The exponent 2 = 3/2 was first predicted for (|1.16j) by Forster, Nelson and Stephen 
|FJNSj . then for AEP by van Beijeren, Kutner and Spohn |BKSj and then for (|1.17j) by 
Kardar, Parisi and Zhang jKPZj . Note that at a rigorous level we are very far from 
understanding this for either Hl.lOj) or (|1.17|) . At the present time the mathematical 
problem there is just to make sense of the equation (see |BGj ). So it makes sense to 
consider exclusion processes, which are clearly well defined, yet are supposed to have 
the same large scale behaviour. 

The scaling prediction for u suggests that on large scales 

S{X, t) ~ t-2/3$(t-2/3(^ _ (1 _ 2p)ht)) (1.20) 

for some scaling function <I>, and in particular one conjectures that, 

D{t) ~ Ct^/^. (1.21) 

Note that the case of asymmetric exclusion with mean-zero jump law is different 
and there one has as usual that L'(t) — > as t — > oo (see |Vj). 

The diffusivity can be related to the time integral of current-current correlation 
functions by the Green-Kubo formula, 

D{t) =S2z^p{z) + 2xt'^ [ [ {{w,e''^w))duds. (1.22) 
^ Jo Jo 

It uses a special inner product defined for local functions by 

{{c|),^|;)) = {cf>,^T,^f;). (1.23) 

X 

(|1.22() is proved in |LUYj (in the special case p{l) = 1, but the proof for general AEP 
is the same.) A useful variant is obtained by taking the Laplace transform, 

e-^HDit)dt = A-2 zMz) + 2xllkllP-i,A^ (1-24) 

where the norm corresponding to L is defined for local functions by 

\U\U,x = U,iX-L)-'cPr/\ (1.25) 

We say that D{t) tP, p > in the weak (Tauberian) sense if e~^^tD{t)dt ~ 
^-(2+p)_ Hence the weak (Tauberian) version of the conjecture (|1.21|) is 

llklll-i,A ^ A-V3_ (1 26) 

One of the key advantages of this resolvent approach is that there is a variational 
formula (see |LQSY| ), 

= sup {2{{w, /)) - ((/, (A - S)f)) - {{Af, (A - Sr'Af))} (1.27) 
/ 
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where S = ^{L + L*) and A = ^{L — L*) are the symmetric and antisymmetric parts 
of the generator L. S is nothing but the generator of the symmetric exclusion process 
with p{z) = ^{p{z) +p{—z)). It has the special property that it maps the subspaces 
Hn into themselves, and on each is nothing but the generator of a symmetric random 
walk. Hence one can hope to obtain non-trivial information from ()1.27|) by choosing 
carefully test functions /. This idea was used in |LQSY| to obtain D{t) > Ct^/^ in 
d = 1 and D{t) > C(logt)^/2 in d = 2, which was improved to D{t) ~ C(logt)^/^ in 
[Yj . All of these are in the weak (Tauberian) sense. 

The special case of jump law p{l) = 1, p{z) = 0, z 7^ 1 is called the totally 
asymmetric simple exclusion process (TASEP). Simple refers to the nearest-neighbour 
jumps of the underlying random walk. It is very remarkable that after about 20 years of 
intense study, TASEP has succumbed to a combination of sophisticated techniques from 
analysis, combinatorics and random matrix theory (see |FSj and references therein). 

We now state the main result of Ferrari and Spohn |FSj . Define the height function 



Mt(x) 



ht{x) = 2Nt - Mt{x) (1.28) 
t > 0, where Nt counts the number of jumps from site to site 1 up to time t and 

ELi(2r?^(t)-l) ifx>0, 

ifx = (1.29) 

-EL+l(2^^(^)-l) if^<o. 
Note that E[ht{x)] = 2xt + (1 - 2p)x. Let 

v{x,t) =Var{ht{x)). (1.30) 
Since ht{x + 1) — /ij(x) = 1 — 2rix+i{t), it is not hard to check that 

8S{x, t) = v{x + 1, t) - 2v{x, t) + v{x - 1, t). (1.31) 
See |PSj for a detailed proof. We have 

D{t) = {^xty^ y^^^Hx)) - 4xk - (1 - 2p)t|- (1-32) 

(see Sectional) Now consider a normalised version of ht. 

ht{x) = x-'^'t-'^Hhix) - EMx)]). (1.33) 

and for each fixed t > and a; E M let F^^t be the cumulative distribution function of 
-ht{[{l-2p)t + 2cox'/H^/'\y, 

F^,t{^) = P{-M[{1 - 2p)t + 2oox^/h''/^\) < s) (1.34) 

The main result of Ferrari and Spohn concerning TASEP is that dF^^^t converge 
weakly as probability measures, as t tends to infinity, to dF^^ where 

Fu.{s) = -^{FGUE{s + io^)g{s + uj^u;)) (1.35) 
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where Fque is the Tracy- Widom distribution and 5 is a scahng function defined 
through the Airy kernel (see |FSj for details). 

Note that the convergence stated in |FSj is that for any ci < C2, 



rc2 rc2 
lim / F^{s,t)ds= / F^{s)ds. (1.36) 

Jci Jci 

In fact, this is the same as weak convergence. For by monotonicity, if e > 0, 

/ F^,t{u)du < F^^tis) < e-^ [ F^^t{u)du. (1.37) 

Js—e Js 

Taking the limit in t and using ()1.36|) we see that liuit^oo F^^t{s) = Fi^(s) at any 
continuity point s of the limit function (in this case all s G M) , and this is equivalent 
to weak convergence. 

The proof of Ferrari and Spohn is through a direct mapping between TASEP and 
a particular last passage percolation problem. Such a mapping is not available except 
for the case of TASEP. So although one expects analogous results for general AEP in 
one dimension, different techniques will be required. Our main motivation here is to 
confirm, at least in part, the predicted universality (see Section 6 of PS for a nice 
description) by showing that these results for TASEP imply some bounds for general 
AEP. 

From (|1.32|) and (|1.36j) one expects 
where 

j^ASEP ^ j duj j s^dF^is) = 2 j duo j dsFcuEis + uj^)g{s + u;^,uj). (1.39) 



c 



Here, and throughout this article, we will use the superscript '^^^^^ to denote the 
values taken by TASEP of quantities defined for general AEP. Unfortunately, the nec- 
essary estimates for the upper bound appear to be missing at this time. However from 
the weak convergence we have immediately that 

Corollary 1. 

hminf t-i/3z?^^^^^(t) > c^ASEP^2l3_ (140) 

t— >oo 

Remark. Another way to see the strict positivity of the left hand side without 
computing c^^^^P ig that by Schwartz's inequality and (|1.7|) . 

Z)(t)>t-i('x-'^|x-(l-2p)t|5(x,t)') . (1.41) 
\ xei / 

We have 

5^ Ix - L(l - 2p)t\\S{x,t) = 2Var{ht{[{l - 2p)t\)) (1.42) 
(see Section 0} and from the weak convergence we have, 

\\ui{nit-^I^Var{ht{[{l - 2p)t\)) > x^'^ f s'^dF^{s). (1.43) 

t^oo J 
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Since by H1.6() 



^ (|x - L(l - 2p)t] I - |x - (1 - 2p)t\) S{x, t) <x 

the positive lower bound on liminft^oo ^^^^'^^"^^'^■^■^(i) follows. 

The main result of the present article is a comparison between the diffusivity of 
AEP and that of TASEP: 

Theorem 1. Let D{t) he the diffusivity of a finite range exclusion process in d = 1 
with non-zero drift. Let D'^^^^^{t) be the diffusivity of the totally asymmetric simple 
exclusion process. There exists C < oo such that 

C-^ / e'^HD^^^'^P{t)dt < / e'^HD{t)dt (1.44) 
Jo Jo 

/•oo 

< C / e-^HD^^^''''{t)dt 
Jo 

Combined with (|1.4()|) this gives 

Theorem 2. For any finite range exclusion process in d = 1 with non-zero drift, 
D{t) > Ct^^^ in the weak (Tauberian) sense: There exists C > such that 

POO 

/ e-^HD{t)dt > C\-^/^. (1.45) 
Jo 

We now make some comments on obtaining strict versions of the estimates, as 
opposed to weak (Tauberian) versions. 
In |LYj it is shown that 

t'^^E[[ w{s)ds f T^w{s)ds] <\lw\l\^-i (1.46) 
^ Jo Jo 

and hence an upper weak (Tauberian) bound implies a strict upper bound in time on 
the diffusivity. There is no analogous fact for lower bounds. However, it is easy to 
show the following: 

Proposition 1. Suppose that v{t) > is a nondecreasing function and /? > 0. 
1. Suppose there exist ci < oo and Aq > such that for < A < Aq, 



oo 

At 



e -v{t)dt < ciA-(i+^) (1.47) 

then there exist C2 < oo and to such that for all t > to, 

v{t) < C2t'^. (1.48) 
2. Suppose v{t) < C2t" for some a> (3 and t > to and for some C3 > 0, for < A < Aq, 

e-^^v{t)dt > C3A~(^+^). (1.49) 
Then there exists C4 > and ti < 00 such that for t > ti 

^ ^ - [c4t'3(logt)-(^+^) ifQ>/3. ^ ^ 
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Proof. 1. Since v is monotone nondecreasing we have for t > Aq ^, 

e-^v{t) = / e''v{t)ds < / e-'v{ts)ds < cit^ . (1.51) 



2. Because v{t) is non-decreasing, j^e ^'^v{s)ds < tv{t) and if v{t) < C2t° we have 
/~ e-^'v{s)ds < c'^X-^e-^H'^ for t>ti. Hence 

C3A-(i+'3) < + c'^X-^e-^'r. (1.52) 

Choosing A = t~^{l + (a — /3)(logt + c log log t)) gives the result. I 

Note that the bound 

/ e-^HD{t)dt < CX-^'^ (1.53) 

can be derived easily from the variational formula (|1.27|) (see the proof of Proposition 
131 for a similar computation). 

Certainly one expects tD(t) to be nondecreasing in general. We will show in Lemma 
121 that 

dt{tD{t)) = Y,zM^) - 2p^zipiz) -p{-z))E[X{t)\vM = 1] (1.54) 

z z>0 

where 

X{t) = X{t) - (1 - 2p)bt, (1.55) 

What one expects is that bE[X{t) \ r/^(0) = 1] < 0. lfp{z) > p{-z) for all 2: > 0, (or for 
all z < 0) this would imply that tD{t) is increasing. We have only been able to prove 
this in the special case of the simple (nearest neighbor) exclusion (see Proposition 0}. 
Hence for this class of AEP we can make the following statement: 

Theorem 3. Let D{t) be the diffusivity of a nearest neighbor (p{z) = 0, [z| 7^ Ij 
asymmetric exclusion. 

1. There exists cq > such that 

D{t)>CQt^'^{\ogty^/^. (1.56) 

2. Suppose that there exists ci < 00 such that 

jjTASEP^^^ < cit'/\ (1.57) 

Then there exists C2 < 00 such that 

-H^/^ < D{t) < C2t^/^ (1.58) 



Co 



Remarks. 1. Note that in Theorems ^ and [21 we have not made any assumptions 
about the irreducibility of p(-). Let 

K = gcd{y eZ : p{y) > 0). (1.59) 

If K > 1 then our AEP is the same as k independent copies of the AEP with jump 
law p{y) = p{ny) on the sublattices nL + i {i = 0, 1, — 1). Using this simple 
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observation it is easy to extend all our proofs from k = 1 to k > 1, so we can assume 
without loss of generality in the proofs that p{-) is irreducible. 

2. Analogous methods to the ones presented here could in principle be applied 
to other functionals of AEP. For example, the variance of the occupation time of the 
origin, 

rt 

VsiO)ds, (1.60) 





is also expected to be In |E] a lower bound of the form Ct^/^ is obtained. This 

variance is again given by the H-i norm of a certain function and direct comparisons 
between its value for TASEP and general AEP can be obtained in a straightforward way. 
Hence asymptotic order of growth bounds for this variance under TASEP would imply 
the same for AEP. Unfortunately, at the present time no such bounds are available, 
though it is plausible they could be derived from the machinery that has been developed 
for TASEP. 

2 Comparison of H_i norms 

The first proposition adapts results of Sethuraman to the present context. 
Proposition 2. There exist a,(3 (z (0, oo) depending only on p{-) such that 

«-^iii'Aiii!:t?^/i<iii0iii-i,A<«iii0iii^fjr (2.1) 

Proof. We can also define H^i norms based on the standard inner product (•,•): 

ll0ll-i,A = (0,(A-L)-V). (2.2) 

From 1^ we have that 

o^-'\\mT^^^<m-l^<c^\\m$r m 

From the translation invariance of the generators 

"2 - (J]r,0,(A-L)-V> 



-1,A 



ji— >oo 2n ^ — ' ^ — ' 

x=—n x=—n 
1 " 

lim T^ll Y] TxH^x- 



x=—n 



The proposition follows. I 

Proposition 3. Let w be the current corresponding to a general AEP as in U.15\) and 

^TASEP current for TASEP. Then there exists C < oo such that for < A < 1, 
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Remarks. 1. In the theorem one can use either L or l'^^SEP define ||| ■ |||_i,a 
since the results are equivalent. 

2. This is similar to, but not the same as, results in |SXj . because of the special 
norm ||| • |||-i,a- 

Proof. Since 

W - hw'^^^'^^ = ^ Xp{x) (7?{o,l} - ??{0,a'}) 

X 

it is enough to show that 

lll??{o,i} - 'n{o,k+i}\\~i,x < C (2.5) 

for each A: > where C is a constant depending on p(-) and k and ||| ■ |||_i,a is defined 
using the generator i^^^sep ^ q^^I y = r/jo,!} — f?{o,fc+i}- Dropping the third term in 
the variational formula H1.27() we have 

lVl\x<{{V,{\-S)-^V)). (2.6) 

We now show that the right hand side is bounded independent of A. The computation 
is done using the fact that S maps H2 to itself. In particular, f,g G H2 with 
/ = T.x<yfi^'y)^{x,y} and g = Ylx<y 9{x,y)fl{^^y} then 

00 

{{f,g)) = Y,J2f('^ + ^^y + ^'^9{x,y) = Y,J{x)g{x). (2.7) 

z x<y x=0 

where 

l{x) = J2fiy^y + ^ + ^)^ (2-8) 

y 

and Sf = Y.x<ySf{x,y)r]{x,y} with 

Sf{x,y) = i(/(x,y + l) + /(x-l,y)-2/(x,y) (2.9) 
+ My-x>i} {fix, y-l) + f{x + 1, y) - 2/(x, y)) ) . 

Moreover 

Jfix) = (5/)(x) = 7(x + 1) - 7(x) + l{,>o}(7(x - 1) - 7(x)). (2.10) 
Our V = Y.x<y ^i.x, y)'n{x,y} where V{x, y) = l{^.=o,y=i} - l{x=o,j/=fc+i}- We can write 

{X-S)-W = J2Hx,y)Vx,y. (2.11) 

x<y 

for some h. Then 

((y, (A - 5)- V)) = ^h{x,x + l)-^h{x,x + k + l) 

X X 

= h{0)-h{k) (2.12) 
= {X-S)-^ViO)-{\-Sy^V{k) 
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where V{x) = l{^=o} - 'i-{x=k}- 

An explicit computation shows that 

^(^^ -■= A+T-^ = - Sr\^=o}) (^) (2.13) 
where 7 = 7(A) is the solution of the equation 

A + 2 = 7-i + 7 (2.14) 
with < 7 < 1. This is easy to check: if a; > then 

((A - s)q) {x) = (A - (7 - 1) - (7-' - 1)) xtTt:^ = ° 

and 

((A - S)q) (0) = (A - (7 - 1)) ^^|_^ = 1. 

A similar calculation shows that if A; > then one can find constants ci , C2 (depending 
on k and A) such that 



((A-5)-il{,=,}) ix) 



i(ci7*^-^ + C27^-'=) if 0<x<A; 
^(ci +02)7"'"'^ if k<x 



K 2 

and that there is a C < cxd such that 

|cj-A-V2|<C, z = l,2. (2.15) 

So 

(A - Sr'V{0) - (A - Sr'V{k) = j^^^ + ^(ci(l - 7') + C2(l - 7-'))- (2.16) 

Since 7 ~ 1 — A^/^ as A ^ 0, it is not hard to check that the right hand side is bounded 
for < A < 1. I 



3 Monotonicity of tD{t) 



Let X{t) be the position of a second class particle at time t started at the origin and 
X{t) = X{t) - (1 - 2p)bt. 

Lemma 1. For any AEP, 

(1 - p)E[X{t)\riy{Q) = 0] + pE[X{t)\riy{Q) = 1] = (3.17) 

and 

E[X{t)\^y{Q) = 1] = E[X{t)\^_y{Q) = 1] (3.18) 
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Proof. H3.17() is straightforward from E[X{t)] = (1 — 2p)tb. To prove H3.18() we first 
write the difference as 

^ x{P{Xit) = x\r^y{0) = 1) - PiX{t) = xlr?_,(0) = 1)) (3.19) 

X 

= xP{X{t) = x|r/,(0) = 1) - ^(x + y)P{X{t) = x|r?_,(0) = I) + y 

X X 

We can write 

P{X{t) = x\r]y{f)) = 1) (3.20) 
= i?[ry,(i)|r/o(0) = l,r?,(0) = 1] - E[r^S)\m{^) = 0,??,(0) = 1] 

and by the translation invariance 

P(X(t) = X|7?_y(0) = 1) (3.21) 

= ^[r?,(t)|7?o(0) = l,r?-,(0) = 1] - i?[r/,.(t)|7?o(0) = 0,7?„,(0) = 1] 
= E[r^^+y{t)\r^o{Q) = l,r?^(0) = 1] - i?[7?,+j,(t)|?7o(0) = hVyifi) = 0]- 

Substituting these into the previous equation we get 

E[X{t)\riy{^) = 1] - E[X{t)\ri^y{Q) = 1] (3.22) 
= ^x{i?[r/,(t)|r?o(0) = l,r/^(0) = 0] - E[77,(t)|?7o(0) = 0,77^,(0) = I]} + y 

X 

= 

by (Hini). I 

Lemma 2. For any AEP, 

dt{tD{t))=Y,Mz)-2pY,4Pi^) -pi-z))E[Xit)\ii,{0) = 1]. (3.23) 

Proof. We compute 

^^S{x, t) = Y ^Mz) {rix-z (t) (1 - r], it) ) - r?, (t) (1 - r?,+. (t) ) , % (0)) . (3.24) 

a; 

Summing by parts, using the translation invariance, reversing space and time, we can 
rewrite (|3.24|) as 

Y{-2xz + z^)p{-z){rjo{0){l - Vzm,Vx{t) - p) (3.25) 

x,z 

Again, by explicit computation (??o(l — ??2)(0), ^/^(i) — p) is given by 

X (p(l - P) (en - eoi) + (1 - pf (eio - eoo) - p (en - eio)) (3.26) 
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where 

= ^[7?,(t)|r/o(0) = i,r/,(0) = j]. (3.27) 
p.26() can be rewritten in terms of the second class particle (see (|3.2ip ) as 

X ((1 - p)P{X{t) =x)- pP{X{t) =x- z\rj.M = 1)) . (3.28) 

Substituting this into (|3.25j) and using I|1.6|) : 

dt^x'S{x,t) = ;^(l-p)^(-2i^[X(t)]z + z2)p(_^) 
X z 

-XP^(-2i^[X(t)|7?_,(0) = l]z - z^)p{-z) 

z 

= xY,zMz) + 2bh{l-2pf (3.29) 

z 

-2xpY,E[X{t)\r,M = MM^) 
z 

Using (|3.18|) and the definition of -D(t) completes the proof. I 

Proposition 4. Suppose that p{z) = for \z\ ^ 1 (nearest neighbor). Then tD{t) is 
nan- decreasing in t. 

Proof. We can assume p(l) >p(— 1). In this case we will show 

E[Xit)\miO) = l]<il-p). (3.30) 

By the previous lemma, 

dt{tD{t)) > (1 - 2p(l - p))p{l) + (1 + 2p{l - p))pi-l) > 0. (3.31) 

Consider a configuration where at site 1 we have a second class particle, at site 
we have a third class particle and at all the other sites the distribution of particles is 
independent Bernoulli with probability p. The ordinary particles don't see the second 
or third class particles (i.e. they see them as empty sites) and the second class particle 
doesn't see the third class particle. Let the process evolve according to the AEP 
dynamics, and denote the position of the third and second class particle with A{t) and 
B{t), respectively. It is not hard to see that the law of A{t) is the same as the law of 
X{t) conditioned on the event {?7i(0) = 1} and we have to prove 

E[A{t)] < (1 - /o) + (1 - 2p)bt. (3.32) 

Also, the law of B{t) is the same as the law of X{t) + 1 conditioned on the event 
{77-1(0) = 0}. By Lemma n we have 

E[pA{t) + (1 - p)B{t)] = {l-p) + {l- 2p)bt. 

thus it is enough to prove that 

E[A{t)] < E[B{t)]. (3.33) 
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Define the variable Z{t) the fohowing way: Z{t) = if A{t) < B{t) and Z{t) = 1 
otherwise. Consider a possible joint trajectory {xi[t) , X2{t)) for 



( min(^(t), max(A(t), . 

Conditioned on {(xi(s), X2(s)), < s <t}, Z{t) is a continuous time Markov process on 
{0,1} with rate p{-l)l{x^(t)-Xi{t)=i} for the transition 0^1 and p{l)l{^^{t)_x^(t)=i} 
for the transition 1 — > 0. This uses the fact that our process is nearest neighbor, 
and thus Z[t) can change only if the second and third class particles switch places. 
We can now calculate P{Z{t) = 0| (xi(s), X2(s)), < s < t) explicitly. Let T{t) = 
\{s : 2:2(5) — xi{s) = 1,0 < s < t}| be the time spent by the two particles up to time t 
with distance 1 between them, then (using P(Z(0) = 0) = 1) 

P{Z{t) = 0\{x,{s),X2{s)),0 <s<t) = p(-l)+p(l) 

Since p(l) > p(— 1), this is always at least 1/2. This means 

E [A{t)\{{xi{s),X2is)),0 <s<t}]<E [B{t)\{{xi{s),X2{s)),0 < s < t}] 
from which (l.'l.S^)) and the proposition follows. I 



4 Summation by parts 

In this section we will prove identities (|1.32|) and H1.42() . They hold for general finite 
range exclusions, but we only need them in case of the TASEP so we will only give the 
proofs in that special case. Note 6=1 here. The identities are a simple consequence 
of (|1.31j) and summation by parts, once one knows the precise behaviour of v{t, x) as 
\x\ 00. They are not new; see, for example |FFj for a proof of ()1.42() . But we could 
not find a reference for (|1.82|) . so we include the proof here. 

For X & Z,t > denote by Nt{x) the number of jumps from site x to site x + 1 up 
to time t . 

Lemma 3. 

v{x,t) = Ax\x\ + ^Cov{Nt{0),Nt{x))-4sgn{x)Cov(Nt{0),y^^''^ ^ ^ Vy{t)] . 

Proof. We will assume x > 0; the case x < is analogous. Recalling the definition 
(fT^ of Mt{x) and Nt{x) we have 

Nt{0) - Nt{x) = ^{Mt{x) - Mo(x)). (4.35) 

It is easy to compute Var{Mt{x)) = 4x|x|, and by the definition of v{x,t) we have 

v{x,t) = Var{2Nt{0) - Mt{x)) 

= 4Var{Nt{0))+Axx-4.Cov{Nt{0),Mt{x)) (4.36) 
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Using the identity H4.35() and the translation invariance we get 



Cov{Nt{Q),Mt{x)) = E[Nt{<d)Mt{x)]- E[NtmE[Mt{x)] (4.37) 
= E[{Nt{x) + ]^{Mt{x) - Mo(x)))Mt(x)] - E[NtmE[Mt{x)] 

= E[{]^{Mt{x) - Mo{x))f] + E[Nt{x)Mt{x)] - E[Nt{x)]E[Mt{x)] 

= E[{Nt{x) - iVt(0))2] + E[Nt{x)Mt{x)] - E[Nt{x)]E[Mt{x)] 
= 2Var{Ntm-2Cov{Nt{x),Ntm + Cov{Nt{x),Mt{x)). 

We will substitute this into (|4.36|) to get 

v{x,t) = Axx + ACov{Nt{x),Nt{<d)) (4.38) 
-2Cov{Nt{Q),Mt{x)) - 2Cov{Nt{x),Mt{x)) 

By translation invariance, and because of the sign convention in the definition H1.29() 
of Mt(x), 

Cov{Nt{x),Mt{x)) = -Cov{Nt{Q),Mt{-x)), (4.39) 
and the lemma follows. I 

Lemma 4. For each t > 0, there exist Ci < oo and C2 > such that 

Cov{NtiO),7]xit)) < Ciexp{-C2\x\}, Cov{Nt{0), Ntix)) < Ciexp{-C2\x\}. (4.40) 

Proof. The lemma is standard, but we could not find an exact reference, so for com- 
pleteness, we give a sketch of the proof. Consider two copies (??(t), f/(t)) of TASEP, cou- 
pled as in the preamble to (|1.8|) . starting with initial data {rjy, fjy = %l{y6[_x/3,x/3]u[2x/3,4a;/3]})) V ^ 
Z where 77 is distributed according to vTp. Discrepancies perform nearest neighbor ran- 
dom walks, and the rate of jumping left or right is always at most 1. Let 

A = {%(s) = m{s) and r)^{s) = fi^{s) for all s € [0, t]} . (4.41) 

A'~" is contained in the event that an initial discrepancy reaches or x during the 
time interval [0,t]. Because of the preservation of order, there are just 4 candidates 
and hence P{A'~') < 4P(Poisson(t) > x/3), which is exponentially small in x. On A, 
Nt{0) = Nt{0) and Nt{x) = Nt{x), where Nt{-) are the currents in ?)(*). Both Nt{x) 
and Nt{x) are stochastically dominated by Poisson(t) random variables and hence, for 
any fixed t, their moments are bounded. Breaking up the respective expectations onto 
A and A^ and applying Schwartz's inequality we see that both \Cov{Nt{^),r]x{t)) — 
Cov{Nt{^),fi^{t))\ and \Cov{Nt{Qi),Nt{x))-Cov{Nt{'^),Nt{x))\ are exponentially small 
in X. 

Hence it suffices to prove the lemma for the second process. Consider a third 
process f) with the same initial conditions as f/, but disallowing jumps between [2x/3] 
and [2x/3] — 1. Using the same argument as above, it is enough to prove the lemma 
for 77. Now iVf(O) and fix{t) (and Nt{0) and Nt{x)) are independent, so the covariances 
vanish. I 

Once one has Lemma |31 it follows from Lemma 01 that for each fixed t > 0, 

\v{x,t) -4x|x|| < C3exp{-C4|x|} (4.42) 
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for some C3 < oo and C4 > 0. Now H1.32() and (|1.42l) follow by taking partial sum- 
mations, applying summing by parts, and noting that the boundary terms are 
exponentially small from (|4.42|) . 

Acknowledgment. The authors would like to thank the referee for pointing out an 
error in an earlier version of the manuscript. 
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